#include <iostream>
#include <stack>
using namespace std;

int maxDepth(string s) {

    stack<char> st;
    int maxdepth = 0;
    for(int i=0;i<s.length();i++){
        if(s[i] == '('){
            st.push('(');
            maxdepth = max(maxdepth, (int)st.size());
        }else if(s[i] == ')'){
            st.pop();
        }
    }
    return maxdepth;
}


int main(){



    return 0;
}